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ON MODEL-THEORETIC TREE PROPERTIES 


ARTEM CHERNIKOV AND NICHOLAS RAMSEY 


Abstract. We study model theoretic tree properties (TP,TPi,TP 2 ) and 
their associated cardinal invariants (/^cdt? ^sct,respectively). In particu¬ 
lar, we obtain a quantitative refinement of Shelah’s theorem (TP ^ TPi V TP 2 ) 
for countable theories, show that TPi is always witnessed by a formula in a sin¬ 
gle variable (partially answering a question of Shelah) and that weak k — TPi 
is equivalent to TPi (answering a question of Kim and Kim). Besides, we give 
a characterization of NSOPi via a version of independent amalgamation of 
types and apply this criterion to verify that some examples in the literature 
are indeed NSOPi. 
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1 . Introduction 


One of the central tasks of abstract model theory is to understand what kinds 
of complete first-order theories there are and how complicated they can be. In 
practice, this is achieved by classifying theories according to the combinatorial 
configurations that do or do not appear among the definable sets in their models. 
The most meaningful of these configurations, the so-called dividing lines, have the 
property that their absence signals the existence of some positive structure, while 
their presence indicates some kind of complexity. Dividing lines come in two flavors: 
local properties, which describe the combinatorics of sets defined by instances of a 
single formula, and global properties, which describe the interaction of definable sets 
generally. Stability, simplicity, NIP are examples of the former, while w-stability. 


supersimplicity, and strong dependence are examples of the latter (see e.g. 10 ). 
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In this paper, we study some questions around Shelah’s tree property TP and 
its relatives SOPi, TPi, TP 2 and weak fc-TPi, as well as their global analogues 
detected by the cardinal invariants Kcdt(T), «:inp(T), and Ksct{T). Our point of 
departure is the third chapter of Shelah’s Classification Theory. There, Shelah in¬ 
vestigates the global combinatorics of stable theories in terms of a cardinal invariant 
k{T) quantifying the complexity of forking in models of T. In the final section of 
this chapter, he introduces variations on k{T) with the invariants Ncdt(2^)j ^sct(2^)j 
and Kinp(T') and proves several results about how they relate. In contemporary lan¬ 
guage, these invariants bound the size of approximations to the tree property, the 
tree property of first kind, and the tree property of the second kind consistent with 
T, respectively. Later as the theory developed, a property of stable theories that 
forking satisfies local character was isolated and theories satisfying this condition, 
the simple theories, were intensively studied [4 21,25 . These theories are exactly 
the theories without the tree property, which is to say those theories with Kcdt(T) 
bounded. Nonetheless, until recently, the aforementioned invariants have received 
very little attention and many basic questions remain unaddressed. 

Here, we focus on two such questions. Shelah proved that a theory has the tree 
property if and only if it has the tree property of the first kind or the tree property 
of the second kind 20 . In terms of the invariants, this amounts to the assertion 


that Kcdt(T) = 00 if and only if Kinp(T) -|- Ksct{T) = 00. It is natural to ask if 
this relationship persists when Ncdt(T) is bounded — in other words, if the equality 
Kcdt(T) = Ninp(T) -I- Ksct{T) holds in general. Shelah also proved that Kcdt(T) = n 
is always witnessed by a sequence of formulas in a single free variable when k is 
an infinite cardinal or 00. Recently, the first named author proved an analogous 
result for Ninp(T) [^. We consider here whether or not the computation of Ksct(T) 
similarly reduces to a single free variable. These questions were both raised by 
Shelah (Question 7.14 in [^). 

We do not give a complete answer to any of them, but for each of these questions 
there are two model-theoretically natural special cases to consider: first, the case 
of countable theories and, secondly, the case where one or more of the invariants 
in question are unbounded (which reduces to a question about configurations in 
a single formula). In Section]^ we show that Kcdt(T) = Kinp(T) -|- Ksct{T) for 
countable T. In Section we show that if Ksct(T) = 00 then this will be witnessed 
by a formula in a single free variable by showing that TPi is always witnessed 
by a formula in one free variable. The main ingredient in our argument is the 
notion of a strongly indiscernible tree, which is more easily manipulated than the 
s-indiscernible trees used in other studies of the tree property of the first kind. 

At the present state of the theory, the class of non-simple theories without the 
strict order property is poorly understood even at the level of syntax. In their study 
of the order <*, Dzamonja and Shelah introduced a weakening of TPi called SOPi 


II . Subsequently, Kim and Kim introduced two infinite families of properties 


called fc-TPi and weak fc-TPi for k > 2 and showed 


TPi 


fc-TPi 


weak 2-TPi 


weak 3-TPi 


SOPi 


It was left open whether the properties weak fc-TPi are inequivalent for distinct k 
and whether or not weak fc-TPi is equivalent to TPi 16 . In our work on proving 


that TPi is witnessed by a formula in one free variable, we obtained unexpectedly 
a simple and direct proof that the weak fc-TPi hierarchy collapses and that they 
are all equivalent to TPi. 
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In the final two sections of the paper, we study theories without the property 
SOPi- We show that independent amalgamation fails in a strong way in theo¬ 
ries with SOPi and that they are in fact characterized by this feature. This gives 
rise to a useful criterion for showing that a theory is NSOPi (and hence NTPi). 
Leveraging work of Granger 12 and Chatzidakis [^, this allows us to conclude 


that both the two sorted theory of infinite-dimensional vector spaces over an alge¬ 
braically closed field with a generic bilinear form, as well as the theory of w-free 
PAG fields of characteristic zero are NSOPi. Finally, we generalize the construction 
of the theory of parametrized equivalence relations Tf*^ to give a general method 
for constructing NSOPi theories from simple ones. We learned after this work was 
completed that essentially the same construction had been studied by Baudisch , 
but our emphasis is different. We show that the independence theorem holds for 
these structures, allowing us to obtain a proof that is NSOPi as a corollary. 


Acknowledgements. We would like to thank the referee for numerous suggestions 
on improving the presentation, Zoe Chatzidakis for her help with Lemma |6.7[ and 
Alex Kruckman for pointing out an error and a way to fix it in Section |6.3| of an 
earlier version of the article. 


2. Preliminaries on indiscernible trees 


We fix a complete first-order theory T in a language L, M ^ T is a monster 
model. In several of the arguments below, we will make use of the notion of an 
indiscernible tree. For our purposes, there are two different languages we will need 
to place on the index model: = {<1, A, <iex, (Pa ■ O' < A)} and Lq = {<1, A, <iex 

} where A is a cardinal. We may view the tree as an or Lo"Structure in a 

natural way, interpreting <l as the tree partial order, A as the binary meet function, 
<iex as the lexicographic order, and Pa as a predicate which identifies the ath level 
(we will only consider k = 2 and k = uj). See [17| and 


23 for more details. 


Definition 2.1. Suppose that (a,,)^gK<^ and {aa,i)a<K,i<ui are collections of tuples 
and C is a set of parameters in some model. 

(1) We say (a,,)^g„<A is an s-indiscernible tree over C if 

dftPL,,^(??0, ■ ■ ■ ,?7n-l) = qftp^^ ^(l^o, ■ • • , Vn-l) 

implies tp(a,,Q,..., arf^_^IC) = ..., for all n S w. 

(2) We say (a,,)^gK<A is a strongly indiscernible tree over C if 

qftPLo(^0, • ■ ■,Vn-l) = qftPig(l/o, ■ • ■ , I'n-l) 

implies tp(a,,Q,..., arf^_ijC) = tp(ayQ,..., av„_-ilC), for all n G uj. 

(3) We say (aa,i)a<K,i<x is a mutually indiscernible array over C if, for all a < 
K, (aa,i)i<A is a sequence indiscernible over CU{apj ■. j3 < k, jd ^ a, j < A}. 


Lemma 2.2. Let (a^ : ly G be a tree strongly indiscernible over a set of 

parameters C. 

(1) All paths have the same type over C: for any G k^, tp((a^|Q : a < 
X)/C)=tp{{a,\a-a<X)/C). 

(2) For any rj J- 1 /G and any tp{arj,a,j/C) = tp{a^^Q,a^^i/C). 

(3) The tree (oq.-.,, : rj G is strongly indiscernible over a^C. 
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Proof. (1) This follows by strong indiscernibility of the tree as for any r],!^ £ k‘'^, 
qftpLo((^l« : a < A)) = qftpi^((i/|a : a < A)). 

(2) Let ry _L 1 / S be given, without loss of generality ry <iex v and let 
[I = Tj /\v. Then there are i < j < k so that fJ. ^ {i) ^ t] and /i ^ (j) < v. Then 

qftpLo(^:^) = qftPLo(M ^ (j)) = qftpLo(M ^ 0,yx -- l) = qftpi^(^ ^ 

0 ,^ 1 ), and we conclude by strong indiscernibility of the tree. 

(3) Clear as qftp^,^( 7 y) = implies qftp^jj( 7 y, 0) = qftpijp,0), provided 

0 is not enumerated in neither ty nor P. □ 

Lemma 2.3. Let (a^ : ly £ be a tree s-indiscernible over a set of parameters 

C. 

(1) All paths have the same type over C: for any a,v £ k^, tp((a^|Q U<x/C) = 

tp((cijy|fj)Q<^/(l/). 

(2) Suppose {r]a : a < 7 } C satisfies Pa -L Va' whenever a a'. Then the 
array ( 6 a,/ 3 )a< 7 ./ 3 <«; defined by 

^a,/3 ^rja^i/3) 

is mutually indiscernible over C. 

Proof. (1) This follows by s-indiscernibility of the tree as for any p,i/ £ 
qftpL,((’ 7 |a : a < A)) = qftpi^((z/|a : a < A)). 

(2) Fix a < 7 and let A = : a ^ a' < 7 ,/3 < «} U C. As the 

elements of {Ty^ : a < 7 } are pairwise incomparable, it is easy to check that for any 
l3o < ... < Pn-i < K and < ... < < k, 

qftPL,(ar,„^</3o): ■ ■ • = qftPL,Kc'-</3i>^ ■ ■ ■ 

which proves ( 2 ). □ 


Now we note that s-indiscernible and strongly indiscernible trees exist. 


Definition 2.4. Suppose I is an L'-structure, where L' is some language. We say 
that /-indexed indiscernibles have the modeling property if, given any {oi : i £ I) 
from M, there is an /-indexed indiscernible (bi : i £ /) in M locally based on the 
(tti): given any finite set of formulas A from L and a finite tuple {to,..., tn-i) from 
/, there is a tuple (sq, ... , s„_i) from / so that 

qftPL'(^o, • ■ ■,tn-i) = qftPi,(so,... ,s„_i) 


and also 


tPA(^to, • ■ ■, = tpA(aso> • ■ ■ > 


Fact 2.5. 

the //s o; 


17 


Let Iq denote the Lg-structure {uj^‘^< iex, and Ig be 
-structure {oj‘'‘^ , <, <;ex, A, {Pa)a<ui) with all symbols being given their in¬ 
tended interpretations and each Pa naming the elements of the tree at level a. Then 
strongly indiscernible trees (/g-indexed indiscernibles) and s-indiscernible trees (A- 
indexed indiscernibles) have the modeling property. 


In the arguments below, we will often argue by induction where at each stage it 
is necessary to modify a tree of tuples in a way that maintains the indiscernibility 
of the tree. A convenient way of organizing these arguments is to make a catalogue 
of operations on indiscernible trees and prove that these operations preserve the 
relevant indiscernibility. 
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Definition 2.6. Fix A: > 1. 

( 1 ) (widening) The k-fold widening of at level n is defined to be the 

tree where 


{ a^ if l{ri) < n 

where v € € lo,^ G 


( 2 ) (stretching) The k-fold stretch of (o^),,gcj<‘^ at level n is defined to be the 
tree (a!l^)ri^ui<'^ where 

{ a^ if l{ri) < n 

{arji O'??'—'O5 • • • 1 a^^ok—i'j if /(ly) — n 

a^^Qk-i^^ if 77 = p ^ for p e w", C 7^ 0 

( 3 ) (fattening) Given a tree (a??)r? 62 <''? define the k-fold fattening of (a??)r? 62 <'' 
to be the tree (a^?^^)r?e2<'= by induction as follows: for each ij G let 

= Orj. If (a^”^)^g2<'' has been defined, for each ij G 2 <”, let = 

(“o"^?)? “i^??)- het Ck = {o?) : rj G 2 <*}, the stump below k. Set Cq = 0 - 

( 4 ) (restricting) Given the tree (a,,),;gA<» and IT C k, we define the restriction 
of (a^)^gA<'' to W to be the collection of tuples 


{o^ : 1(77) G W and if /3 ^ IT, then 77(73) = 0 }. 


If the order type of W is a, the restriction of (a,;)^gA<'' may be naturally 
identified with (a^),,gA<“- 

( 5 ) (elongating) Given 77 € with l{ri) = n, define i) G to be the tuple 
with length kllfq) — 1) + 1 defined by 


^ ' 1 0 otherwise 


Then define the k-fold elongation of {arj)neK<^ to be the tree {brj)rj^K<‘^ 
where 

brj — (o??, O??'—'0? ■ ■ ■ ? — l ). 
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Proposition 2.7. (1) s-indiscemihility is preserved under widening, stretch¬ 

ing, fattening, restriction, and elongating. 

(2) Strong indiscernibility is preserved under restriction, fattening, and elon¬ 
gating. Moreover, if (a^)^g 2 <" strongly indiscernible, then the k-fold 
fattening strongly indiscernible over Ck. 

Proof. The proofs of these facts can be found in Section □ 


3. Cardinal invariants and tree properties 

Definition 3.1. Suppose T is a complete theory and (p{x;y) G L is a formula in 
the language of T. 

(1) <p(x; y) has the tree property (TP) if there is k < tv and a tree of tuples 

IR M SUCh that 

• for all r] G {ip{x]ar^\a) : a < w} is consistent, 

• for all rj G i < w} is fc-inconsistent. 

(2) (p(x;y) has the tree property of the first kind (TPi) if there is a tree of 

tuples in M such that 

• for all r] G a^i^) : a < w} is consistent, 

• for b 1\ rj 2 l V in a;^“, {{p(x\Orf), g}{x\ is inconsistent. 

(3) ip{x;y) has the tree property of the second kind (TP 2 ) if there is a fc < w 
and an array {aa,i)a<bj,i<ui in M such that 

• for all functions f : uj ^ ui, {ip{x] aaj(a)) : o < w} is consistent, 

• for all a, {g}{x] a^^i) : i < w} is fc-inconsistent. 

(4) T has one of the above properties if some formula does modulo T. 


It is easy to see that if a theory has the tree property of the first or second kind, 
then it also has the tree property. Remarkably, the converse is also true. 


Fact 3.2. 20 A complete theory T has TP if and only if it has TPi or TP 2 . 


The above theorem was first proven in different language, before any of the 
three properties were actually defined. The purpose of this section is to prove a 
refinement of this theorem, by studying the relationship between approximations 
to the tree property and those to the tree property of the first or second kind. In 



ON MODEL-THEORETIC TREE PROPERTIES 


7 


order to do so, however, it will be necessary to return to the vocabulary in which 
Fact |3.2| was initially formulated. 

Definition 3.3. The following notions were introduced in [^ . 

(1) A cdt-pattern of depth k is a sequence of formulas ipi(x', pi) {i < K,i successor) 
and numbers rii < uj, and a tree of tuples {ari)neui<'‘ for which 

(a) Prj = arj\i) : i successor , i < k} is consistent for 77 G uj'^, 

(b) {(pi{x]arj^{a)) : Of < = l{ri) + 1} is rii-inconsistent. 

A cdt-pattern with rii < n for all i < k, is called a (cdt, n)-pattern. 

(2) An inp-pattern of depth k is a sequence of formulas (pi{x;yi) {i < k), se¬ 
quences : a < uj), and numbers rii < to such that 

(a) for any rj G uj'^, : i < k} is consistent, 

(b) for any i < n, {(pi{x;ai^a) : a < w} is ni-inconsistent. 

(3) An set-pattern of depth k is a sequence of formulas ipi{x;yi) {i < k) and a 

tree of tuples such that 

(a) for every ij € w”, {^a{x]arj\a) '■ 0 < a < K,a successor} is consistent, 

(b) If 77 S a;“, p G oj^, a,/3 are successors, and p T 77 then the formulas 
{(pa{x;ajj),(pi3{x;a^)} are inconsistent. 

If instead of (b), we have: for any pairwise incomparable {pi : i < k), 
{ipi(rji)ix; ariJ:i<k} is inconsistent, then we call this a (set, /c)-pattern. 

(4) For X G {cdt,set,inpj, we define k\{T) to be the first cardinal k, so that 
there is no A-pattern of depth k in n free variables, and 00 if no such k 
exists. We define kx{T) = sup„gj^{K((-}. 


Remark 3.4. We note that the notion of a (cdt, n)-pattern strengthens that of a 
cdt-pattern by imposing a uniform finite bound on the size of the inconsistency at 
each level, while the notion of an (set, n)-pattern weakens that of an set-pattern by 
only requiring any n incomparable elements to be inconsistent rather than any 2. 
One can regard an (set, 7T,)-pattern as an approximation to a witness to n-TPi (see 
Definition 4.1 below). 


Observation 3.5. Fix a complete theory T. 

(1) > n, K^^p(T) > n and ” for all n. 

(2) (a) Kcdt(T) = 00 if and only if Kcdt('F) > |T|+ if and only if T has TP. 

(b) Ksct{T) = c» if and only if HsctiT) > |r|+ and only if T has TPi. 

(c) «:inp(T) = 00 if and only if Kinp(T) > |T|''’ if and only if T has TP2. 

(3) max{<,(T),Kr„p(T)} < 


Proof. (1) follows from the fact that “=” is in the language. 

(2) As each case is entirely similar, we’ll sketch the argument for (a) only. If 

/^edt (T) > |T| + , then in the pattern witnessing it we may assume that ipi (x,yi) = 
(p{x,y) and ki = k, because |T| > Hq. This is a witness to TP. And then using 
compactness we can find a pattern witnessing that > k for any cardinal k. 

(3) If ipi{x\yi) (i < k), (cLi^a '■ oi < ui), {ni)i^u; form an inp-pattern of depth 
K, obtain a cdt-pattern of depth k with respect to the same formulas by dehning 

by . IT 


Lemma 3.6. (1) If there is an set-pattern (cdt-pattern) of depth k modulo T, then 
there is an set-pattern (cdt-pattern) ipa{x;yo,), in the same number of 

free variables so that (a^),;gcj<'t is an s-indiscernible tree. 
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(2) If there is an inp-pattern of depth k modulo T, then there is an inp-pattern 
‘Pa{x;ya) (pt < k), (ka)a<K, (P'a,i) a<K,,i<uj w the Same number of free variables so 
that {aa,i)a<K,i<ui is a mutually indiscernible array. 


Proof. (1) By compactness and Fact 2.5 
(2) This is Lemma 2.2 of [^. 


□ 


Now we fix a complete theory T and for X G {cdt, set, inp}, we write kx for 
nx{T). 

Proposition 3.7. Assume that > Hg. Then either > Hg or j. > Hg 

for some k G m (i.e. there are (KsetT k)-patterns in n variables of arbitrary finite 
depth). In fact, if < Hg, then one can take k = 

Proof. If N^Jjp > Hg does not hold, then in fact we have N^J^p < k for some k G oj. 

Fix an arbitrary m G ui, then by assumption and Lemma |3.6| we can find 
[ttrj : rj G , ((pi {x,yi) : i < 2m) ,{ki : i < 2m) an s-indiscernible cdt-pattern 

with |x| = n, i.e.: 

(1) (a,, : T] G is an s-indiscernible tree, 

(2) {ipi [x, a^\i) : i < 2m} is consistent for every y G 

(3) {ipi {xpr^^Q)) : j G w} is fci-inconsistent for every i < 2m — 1 and rj G uA. 

For I < m and v G we define v* = (0), 0, (1), 0,..., (I — 1), 0) G 

Let {i/g,..., C be pairwise ^-incomparable, and let h = l(vl). 

Claim, {yj/. {x,au*) : i < fc} is inconsistent. 

Proof. By definition of v* and assumption on vfs it follows that for any i,i' < k 
the elements v* \ {h — 1) and v*, \ (Z^/ — 1) are incomparable. Then by Lemma 

cernible. But if |(^i. [x,a,^*) : i < kj was consistent, this would give us an inp- 
pattern of depth k, contrary to the assumption (as (x, Oi ,*: j G oj} 
is fci^-inconsistent for every i). 

Now using the claim it is easy to see that {(p 2 i(r)) {x, a ,,*) ■ f] G is an (set, k)- 

pattern of depth m. As m was arbitrary, we conclude that ^. > Hg. □ 


2.3 


2) we see that the sequences : J G w) are mutually indis- 


Proposition 3.8. Let k < oj be fixed. Assume that for any n < oj we have, in 
some fixed number of variables, an (set, k)-pattern of depth n. Then there are, in 
the same number of variables, {cdt, 2)-patterns of arbitrary finite depth. 

Proof. Let m G w be arbitrary, and let {orj : y G ^ {(p^ (x, yi) : i < m x m) 

be an s-indiscernible (set, fc)-pattern - in particular this is a cdt-pattern such that 
for i < m X m, {(pi{x; Orf) : l{y) = i\ is fc-inconsistent. 

For i < m, consider 

F* (x) — {Pixm-\-l {x, UgiXTTi.—.g^QZ-l ) A yJixm+l (x, OQixm — i )) . 

lOm 

Case 1. Fi ( x) is consistent for some i < m. 

Obtain an s-indiscernible tree, using Lemma [ 23 I), by first taking the 2-fold 
widening of {ari)r^(z,^rnxm at level ixm-\-l, then taking the restriction to {z x m-I-Z : 
I < m}. Let {tpi : I < m) be chosen so that 

{x, bQt ) Pixm-\-l {x, aQixm^Q^Ql-l ) A yJiX7n+l {x, aQ^x^n^^^Ql — l ) . 
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Then {brj '■ rj G , {ipi : I < m) is a cdt-pattern of depth m such that, for all 

I < m, {ipi{x;brf) : l{r]) = 1} is [|J-inconsistent. 

Case 2. (x) is inconsistent for every i < m. 

Using Lemma 2.7 1), obtain an s-indiscernible tree {b^)r]euj<'^ by taking the 
m-fold elongation of (a^)^gj^<mxr,i. Let {ipi : I < m) be chosen so that 

/\ Xm-|-r (^7 ^0^ '0^ ) * 


Then {tpi '■ I < m) is an (cdt, 2)-pattern. 

Repeating several times if necessary we conclude. 


□ 


For K < uj, finding an set-pattern of depth k is equivalent to finding a (cdt,2)- 
pattern of depth k. 

Lemma 3.9. Let k < oj, and let (o^ : 77 € , {(pi {x,yi) : i < k) be a (cdt,2)- 

pattern (i.e. for every rj G the set {x,ajfj) : j G w} is 2-inconsistent). 

For T] G a;<'" define b^^ = • Shd'/)-!)®’? (a:; 2 /1,0, ■ ■ •, = 

Aj<i Fj (a;, yj)- Then (b^^ : rj G , {ipi {x, iji) : i < n) is an set-pattern. 

Proof. It r] G Lu'^ for n < k, then the set {ipt {x, bjj^i) : i < n} contains only conjunc¬ 
tions of formulas from {pi {x, : i < n} which is consistent by assumption. On 

the other hand if ryi, 7/2 G are incomparable, let 77 = 771 A 772 . Then ipprip {x, 
implies (a:, VmldO+i)) "^Km) implies pp^)+i (a;,, 

and these two implied formulas are inconsistent by assumption. □ 


Combining Propositions |3.7| and |3.8| with Lemma [37^ we have: 

Proposition 3.10. If > Hq, then either > Hq or > Hg. 

Remark 3.11. Inspecting the proof, we actually get the following bound: > 

n 1 

() "‘“p . 


The next proposition is an analog of Proposition |3.8| for inp-patterns. It is not 
used in this paper, but we include it for reference. 


Proposition 3.12. Let k < uj be fixed. Assume that for any n < oj we have, in 
some fixed number of free variables, an inp-pattern of depth n such that each row 
is k-inconsistent. Then there are, in the same number of variables, inp-patterns of 
arbitrary finite depths in which every row is 2-inconsistent. 

Proof Let m G w be arbitrary, and let > (T’* (a:, 2/i))i<™xm be an 

inp-pattern with mutually indiscernible rows such that every row is ^-inconsistent. 
For i < 771, consider F, (x) = A*xm<i<(i-Li)xm iPi ( 2 ^, ^to) A pi {x, a/,i)). 

Case 1. Fi (a;) is consistent for some i < m. 

Then for /< 777 we take ipi {x, bpo) = <Pixm-\-i {x, Oixm-i-z.o) A ptxm+i {x, aixm-i-Li) 

and bi j = nzxm+Z,2jRlxm+Z,2j + l- 

Case 2. F^ (x) is inconsistent for every i < m. 

Then for 2 < m we take ipi{x,bpo) = Ar'<m T’zxm+r (a:, aixm-^r.o) and bpj = 
{^lxm+r,j • X <t 777 ). 

It is easy to see that in each of the cases , {4>i {x, yi))i^rn mp- 

pattern of depth 777 , and moreover it is max | 2 , [|] }-inconsistent ([|] -inconsistent 
in the first case and 2 -inconsistent in the second case). As m was arbitrary, this 
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shows that there are inp-pattern of arbitrarily large finite depth with max {2, [|] }- 
inconsistent rows. Repeating the argument several times if necessary we conclude. 

□ 


Now we consider the case of countably infinite patterns. 

Proposition 3.13. > Hi implies > Hi. 

Proof. Suppose {(pi : i < w), is a cdt-pattern. By replacing with 

br, = (a 0 ,a^|i,...,a^|j(^)_i,a^) and (pi{x;ar,) by 

tpi{x;b.^) := /\ (pj{x;ar,\j), 
j<i 

if necessary, we may assume that li v <\ r], then 

h (Vx)(a;; a^) a^)]. 

Then by replacing {ari)n£uj<'^ by an s-indiscernible tree locally based on it, we may 
moreover assume the {ari)n£u]<'^ are s-indiscernible by Fact 2.5 

By induction, we will construct cdt-patterns (tp" : i < w)7Ta^)r/Gw<“ so that 

( 1 ) ( a^)rj£uj<‘^ is s-indiscernible. 

(2) For all ry S and i < j, 

O') 

is inconsistent. 

(3) If <1 77 , then 

h (Vx)[(^r(r,)(2;;aJ?) ^ 

(4) For all ry, if n, n' > Z(?y), then . For all m < to', = (/5™. 

For the base case, let = (ft for all i and a° = for all ?y. (1) is satisfied by 
assumption, (2) is vacuous, and (3) follows from the initial remarks above. Now 
suppose we have constructed ((/?" : i < lu) and By definition of a 

cdt-pattern, there is a least A: > 1 so that 


U 


n+l+j 


(x;( 


'0" —(i)'--OJ 


) : j < a;} 


i<2^ 


is inconsistent. By compactness, there is N so that 
(3.14) U {V5n+i+i(x;aor._(i)_o^ ) : j < N} 

i<2'= 

is inconsistent. Let (b^)jjeuj<^ be the A^-fold stretch of at level n. Let 

(ipi(x; Zi) : i < oj) be defined as follows: for i < n, Zi = yi and V'i(x; Zi) = Pi{x\ yi). 
Let Zn+i = {yn+i,yn+2, ■ ■ ■ ,Vn+N) and 

V'„+i(x;z„+i) = f\ (/7”+i+j-(jy;2y„+i+j). 

3<N 

Finally, for i > n -|- 1, let z* = yi+N-i and ifi{x-,Zi) = ipi+N-i{x]yi+N-i)- By 
Lemma 7.4 {brf)n^u]<‘^ is an s-indiscernible tree and, by construction, {ppi{x]Zi) : 
i<uj),{bf^ is a cdt-pattern. Moreover, this cdt-pattern satisfies 

(5) {V’n-i-i(x; • * < 2^} is inconsistent and 

(6) {7/>„+i+j(x;6o"^(i).-.Oj) : * < j < w} U {ipi{x\boi) : I < uj} is consis¬ 
tent. 
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Condition (5) follows by the inconsistency (3.14) and the definition of tpn+i- To see 

( 6 ), we note that by the minimality of k, 


:i <2^ \ j < w} 

is consistent. By (3) above and the definition of the '0m, this establishes (6). 

Let be the 2^“^-fold widening of at level n + 1. Let 

(Xi{x;Wi) : i < ui) he defined as follows: if t < n -|- 1 , let Wi = and Xi{x',Wi) = 
ipi{x; Zi). If i > n + 1, let Wi = {zf, ■ ■ ■ ,zf a tuple of variables consisting of 

2^“^ copies of Zi- Then put 


By Lemma 7.3 

^C"q)rieuJ 




Xt{x;Wi)= f\ il;i{x;zf). 

is s-indiscernible and, by construction, (xiix; Wi) : i < lo), 


is a cdt-pattern and, moreover, ii i ^ j 


{Xn-t-l [x^ Xn+1 (^, Oq^.—.( j) )} 


is inconsistent. For all m < w and r] S define = 0m and 0 ”+^ = c,,. 

We have satisfied requirements (l)-(3) and since our construction did not modify 
the formulas and parameters with level at most n, the construction never injures 
requirement (4). 

Finally, define a cdt-pattern (</?“ : n < w), by = v?” and = 

Our construction gives 


(7) ( is s-indiscernible. 

( 8 ) If 77 G : n < w} is consistent. 

(9) If p < 77, then h [^x)[ip^^^^{x-a^) ^ ^^^^^{x-a^)]. 

(10) For all n, and i^j 

By s-indiscernibility, (9) and (10) imply that if 77 _L p, then 


is inconsistent. 


is inconsistent. This shows ((/?“ : n < uj) and (a))°),,gtj<“ 
have thus shown > Hi. 


form an set-pattern. We 
□ 


We obtain the main theorem of this section. 


Theorem 3.15. If T is countable, then HcdtiT) = /tsct(T) -I- Kinp(T). Moreover, 
i^cdtiT) = KsetiT) + Kr„p(T), provided K^M<yT) is infinite. 


Proof. By Observation 3.5 «:"^j(T) > n for any T and /Ccdt(T) > |r|+ if and only if 


Kcdt(T) = 00 . It follows that, for countable theories, the possible values of /Ccdt(T), 
and the only possible infinite values of are Hq, Hi, and 00 . The case of Hq 

is treated in Proposition |3.10[ Hi is handled by Proposition |3.13[ and for 00 the 
result follows from Shelah’s theorem (Fact 3.2). □ 


4. TPi AND WEAK fc - TPi 

Say that a subset {? 7 i : i < k} C is a collection of distant siblings if given 
i i' T j j' 1 S'!! of which are < k, rji A rjii = rjj A r]j>. 

Definition 4.1. Fix k >2. 

(1) The formula (p{x-,y) has SOP 2 if there is a collection of tuples {arf)r^^ 2 <‘^ 
satisfying the following. 
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(a) For all t? G 2“, {(p{x; a^|a) : a < w} is consistent. 

(b) If ? 7 , 1 / G 2^“^ and i] J- v, then {^p(x] a^j), (p{x] a,^)} is inconsistent. 

(2) The formula (p{x; y) has weak k-TPi if there is a collection of tuples [ari)n^u)<'-‘ 
satisfying the following. 

(a) For all r] G {(p(x]ar^\a) : a < w} is consistent. 

(b) If {yi : i < k} C is a collection of distinct distant siblings, then 
{(p(x;ari-) : i < k} is inconsistent. 

(3) The formula (p{x;y) has k-TPi if there is a collection of tuples 
satisfying the following. 

(a) For all ij G {(p(x]ar^\a) : a < w} is consistent. 

(b) If {? 7 i : i < fc} C is a collection of distinct pairwise incomparable 

nodes, then : i < fc} is inconsistent. 

(4) The theory T has either of the above properties if some formula does. 

We remark that TPi is equivalent to SOP 2 in a strong way: 


Fact 4.2. If a theory has TPi witnessed by a formula ip, then the theory also has 
SOP 2 witnessed by the same formula, and vice versa. 


We recall the argument from [^. Suppose ip{x;y) witnesses SOP 2 with respect 
to the tree of parameters Define a map h : 2^“^ recursively by 

/i(0) = 0 and h{j3 ^ {i)) = h{l3) 1* ^ 0, where 1* denotes the all I’s sequence of 
length i. It is straightforward to check that <p{x;y) witnesses TPi with respect to 
the parameters {bh(r]))rieu]<‘^ ■ The converse is obvious. Although SOP 2 and TPi are 
equivalent, it will be important for us to notationally distinguish them, as various 
combinatorial constructions are simplified by a judicious choice of the index set. 

In 16 , Kim and Kim show that fc-TPi is equivalent to TPi for all k > 2, but 
the questions of whether weak fc-TPi is equivalent to TPi was left unresolved. 
Using strongly indiscernible trees, we settle this, as well as show that TPi is always 
witnessed by a formula in a single free variable. 


4.1. Finding and manipulating indiscernible witnesses. 


Lemma 4.3. (1) If T has weak k-TPi witnessed by (f{x]y) then there is a 

strongly indiscernible tree {arf)n^u]<'^ witnessing this. 

(2) Ifip{x\y) has TPi then there is a strongly indiscernible tree witnessing this. 

(3) If tp{x,y) has SOP 2 , then there is a strongly indiscernible tree (a^),,g 2 <“ 
witnessing this. 


Proof. (1) This was observed in 23 , but we sketch a proof here for completeness. 
Let {brj)n£uj<<^ be a tree of tuples with respect to which (p{x;y) witnesses weak k- 
TPi. Let {arf)n£uj<>^ be locally based on the tree {brf)n£ui<'^ ■ Suppose rjo,..., rjn-i G 
lie along a path and let tpiyo, • ■ ■, Vn-i) denote the formula (3a;) Ai<n Vi)- 
Then there are i/q, ..., Vn-i € so that 


qftPio^^O, ■ ■ ■ , ?7n-l) = qftPLo(^0, . ■ . , I^ri-l) 


and 


fPl/i ) ■ ■ ■ ) ) f Pl/i (^1^0 ) ■ • ■ ) ) ' 

The first equality implies that vq, ..., Vn-i all lie along a path so {ip[x] i < 
n} is consistent. By the second equality, {(^(x;a^J : i < n} is consistent. By 
compactness, this shows that all paths are consistent. Showing that any k distinct 
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distant siblings remain inconsistent is similar. So ip{x]y) witnesses weak fc-TPi 
with respect to the tree {ari)n£ui«^ ■ 


(2) This follows from (1) as weak 2-TPi and TPi are the same. 

(3) By Fact 4.2 if{x, y) has TPi. Now by (2), we may find a strongly indiscernible 

tree such that tp witnesses TPi with respect to {ari)r]eui<‘^ ■ Making the 

identification 2<“ = {rj £ : r]{k) S {0,1} for all k < it is easy to see 

that (2<‘^, O, A) is an Lo-substructure of <, <iex,^) since 2<‘^ is closed 
under the A-function and all the symbols in Lq acquire their natural interpretation 
on via restriction from It follows that if rjo ,..., rjn-i and vq, ..., p„_i 

are two sequences from 2‘^‘^ with 


qftPLo(^0, ■ ■ ■ ,?7n-l) = qftPi^(Po, ■ ■ ■ , I'n-l) 
in 2‘^‘^, then this equality also holds in uj^‘^ and hence 

fp(nr/o 5 ■ ■ • ) ) tp(n,/Q 5 ■ ■ • ) ’ 

SO {arj)rj^ 2 <‘^ Is Strongly indiscernible. Moreover, paths in 2“ are paths also in a;“ 
and incomparables in 2^“ remain incomparable when considered as elements in 
so it is clear that p{x\y) will witness SOP 2 with respect to ■ D 


Remark 4.4. We aren’t making the (ostensibly) stronger claim that if ip{x;y) wit¬ 
nesses SOP 2 with respect to the tree {b^)ne 2 <‘^ then there is a strongly indiscernible 
tree {ari)rj^ 2 <‘^ based on it — the proof of the existence of a strongly indiscernible 
tree witness involved going through TPi and then restricting. 


Lemma 4.5. (1) If is a strongly indiscernible tree and {p(x\y) is a 

formula so that for some rj G ui‘^, {p(x] a^|„) n < uj} is consistent and for 
some f G uj^‘^, {(p{x;a^^o),(p{x;a^^i)} is inconsistent, then T has TPi. 

(2) If (ari)ri^ 2 <'^ is a strongly indiscernible tree and ip(x;y) is a formula so that 
for some rj G 2“, {ip(x; a^|„) : n < to} is consistent and for some rj G 2^‘^, 
{ip(x; ip(x; is inconsistent, thenT has SOP 2 . 

Proof. Both parts are immediate by Lemma [2. 2 [ (1) and (2). □ 

Lemma 4.6. (Path Collapse) Suppose k is an infinite cardinal, (o^),,g 2 <'' is a tree 
strongly indiscernible over a set of parameters C and, moreover, (ago : 0 < a < u>) 
is indiscernible over cC. Let 


p{y; z) = tp(c; (ao.-.o^ : 7 < 

Then if 

p{y; (ao-.OT)7<K) Up( 2 /; (ai.-,o^)^<,^) 

is not consistent, then T has SOP 2 , witnessed by a formula with free variables y. 

Proof. We may add C to the language, so assume (7 = 0. With p defined as above, 
suppose 

p{y; (ao.-.OT : 7 < «)) Up(?/; (ai^o^ : j < k)) 
is inconsistent. Then by indiscernibility and compactness, there is a formula tp and 
n < Lo so that 


{tp{y; ao,..., ao_o"-i)} U {'(’{y, ai, mo, ■ • ■, ai_o"-i)} 

is inconsistent. Let (&,;),,g2<'‘ denote the n-fold elongation of (a^),,g2<«- By Lemma 
2.7 {bjj : r] G 2<'‘) is strongly indiscernible. Since c |= ■ a < k} and 
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ip{y\bQ) A %l){y\bi) is inconsistent (by strong indiscernibility), by Lemma 4.5 
witnesses SOP 2 . 


%!) 

□ 


Remark 4.7. It is significant that the type p does not contain a% as a parameter. 
As 60 and bi are incomparable and 'jp{x;bo) and ip{x;bi) are inconsistent, we can 
conclude that il^ix; b^) and b^) are inconsistent for all incomparable y, v by 
strong indiscernibility. But, for example, strong indiscernibility does not guarantee 
^0—.0^0—.1 has the same type as 60^1 over 00 as 0 A 1 = 0 while 0”“^ ^ 0 A 0"“^ ^ 

1 = o"-b 


We now give two applications of the path-collapse lemma. 


4.2. Weak fc- TPi. 


Theorem 4.8. Given k >2, T has weak k-TPi if and only ifT has TPi. 


Proof. We will show that if T has weak fc-TPi, then T has SOP 2 . Let (p{x;y) 
witness weak fc-TPi with respect to the strongly indiscernible tree [arf)rj^u)<’-> ■ Let 
n be maximal so that 

{p{x-,a{i)^Qc) ■.i<n,a<uj} 

is consistent. By definition of weak fc-TPi, n is at least 1 and at most k — 1. Let 
C = ■ i < n — l,a < uj} (and put C = 0 in the case that n = 1). Given 

f] S let fj be defined by 


fi{i) 


(r]{i) + n — 1 ifi = 0 
ri{i) otherwise, 


for all i < l(ri). The tree {brf)n^uj<'^ defined by 6 ^ = afj is strongly indiscernible over 
C. By choice of n, 

{V3(x;a(i)_o^) : i < n,a < uj} 

is consistent, so let c realize it. By compactness, Ramsey, and automorphism, we 
may assume {boo, : 0 < a < uj) (i.e. (a(„_i)^o“ : a < w)) is indiscernible over c. 
Letting the type p be defined by 


p{y, z) = tp(c; ( 60 -^ 0 ° : a < a)/C), 


and unravelling definitions, we see that the type 

p{y\ (^o-~0“ : a < w)) Up(?/; (5i_o“ ■ a < uj)) 

implies {yj{x-, ■ * < n+1, a < uj} and is therefore inconsistent by the choice 

of n. By path-collapse, we’ve shown that T has SOP 2 , completing one direction. 
The other direction is obvious. □ 


4.3. Reducing to one variable. 

Proposition 4.9. Suppose T witnesses SOP 2 via (p{x,y;z). Then there is a for¬ 
mula (po{x', v) with free variables x and parameter variables v, or a formula ipi (y; w) 
with free variables y and parameter variables w so that one of ipo and pi witness 
SOP 2 . 

Proof. Let (p{x, y; z) witness SOP 2 with respect to the strongly indiscernible tree 
(a^),,g 2 <"- The first path is consistent and it is an indiscernible sequence so it 
follows that there is some (c,Cg) ^ {ip{x,y]aoo,) : a < uj} and such that moreover 
(ago : a < w) is indiscernible over cg (by Ramsey, automorphism, and compactness). 
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Define the function h : 2^“^ recursively by /i(0) = 0 and h{ri (z)) = 

/i(? 7 ) ^ 0 (z). Define the tree ( 6 ^),;g 2 <“ by 6 ^ = It is proved in Lemma 

[ 731 ) that {bri)jj(£ 2 <‘^ is a strongly indiscernible tree. For each rz, define a map 
hn : 2<“ ^ 2<“ by 

h Zni - / ” 

^ if zy = p l{v) = n. 

By Lemma 17. 7r2), the tree (dn, 7 ))r) 62 <“ defined by dn^n = o,h„(ri) is strongly indis¬ 
cernible as well. Moreover, as paths in ( 6 ,,)^g 2 <“ and {dn,n)rie 2 <‘^ are contained 
in paths in (a^),jg 2 <“ and incomparable elements in these trees correspond to in¬ 
comparable elements in (a,,),,g 2 <‘^ j V’ witnesses SOP 2 with respect to these trees of 
parameters as well. 

Assume that no formula in the variable y has SOP 2 . By induction, we will choose 
Cn so that 


(*) W{x, Cn, d„,r/|m) : W < Zz} U {<^{x, Cn, dn,-q^0<^) : tt < w} 


is consistent for every rj G 2 -". 

For this, consider (di"^),f£ 2 <‘^, the rzth-fattening of (dn,r/), and let Cn = {dn,r] ■ 
f] G 2<"). By induction we show: 

Claim. There is Cn+i such that : a < is indiscernible over Cn+iC^ 

and 


/ ,(n) \ ^ fjn) \ ^ ( ,(n) \ 


Note that = Cn+i- 

Proof: The base case is above. Let 

Pniy,z) = tp (^Cn, (4”o_o_oc : a < . 

By the path-collapse lemma, 

Pn [y, ((4”,l^o^o“) : a < w)) Up„ (z/, ((4”Li^0“) : a < w)) 


is consistent. Let Cn+i realize it. Moreover, as 




n) 

0 - 


■n0 “ ’ ^n.O^ 




OL<.UJ 


(d 


(n+1) 

n+l,0“ 


cxKuj 


is an indiscernible sequence, by Ramsey, automorphism, and compactness we may 
assume that it is indiscernible over c„-|-iC„. This shows (*). 

By the definition of the trees {dn^n)r)e. 2 <^, we have shown that 


{(^(x, Cn, &r/|m) : w < zz} U {(^(x, c„; ) : a < w} 

is consistent for each zz and rj G 2-". By compactness, we can find one c which works 
for all possible paths in 2 “ simultaneously, giving a tree (c, 6 ,,)^g 2 <‘^ witnessing 
SOP 2 for (p(x;y,z). □ 


Remark 4.10. The necessity of defining the trees (d^),,g 2 <‘^ and {dn,r])rj£ 2 <‘^ via h 
and hn, respectively, stems from a technical obstacle in applying the path-collapse 
lemma: starting with the tree {arj)jj^ 2 <‘^, we cannot apply the path collapse lemma 
directly to the type 

q{y; (oq- : a < uj)) = tp(co/(aoo : a < w)). 
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as this type has a$ as a parameter (see Remark 4.7 above). This is corrected by 
the offset functions h and allowing us to apply the path-collapse lemma ‘higher’ 
in the tree, where the parameters of interest are indiscernible over what we have 
constructed so far. 


Corollary 4.11. (1) T has SOP 2 if and only if there is some formula in a 

single free variable witnessing this 

(2) T has TPi if and only if there is some formula in a single free variable 
witnessing this 

At this point it is natural to ask if holds for arbitrary n, at least for 

countable theories. Corollary |4 .11 1 resolves the case of 00 , and we remark that the 
case of Hi follows from a standard argument in simplicity theory. 


Proposition 4.12. Any theory satisfies for all n G uj. 

Proof. The following are equivalent (see e.g. Proposition 3.8]). 

(1) Rcdt < «■ 

(2) For any type p {x) G Sn (A), there is some Aq C A such that | Aq] < k and 
p does not divide over Aq. 

Clearly Assume now that < k for some k. We show by induction 

that (2) above holds for all n with respect to k. Given oi... a„a„+i and A, it 
follows by the inductive assumption that oi ... a„ A for some Aq C A with 
|Ai| < K and o„+i ^ ^ Aoi ... a„ for some Ai C A with |Ai| < k. Combined 

this implies (by left transitivity and right base monotonicity of dividing in arbitrary 
theories, see e.g. Section 2]) that oi ... a„o„+i ^ A and |Ao U Aij < k. □ 

Corollary 4.13. If ^ ^1 then kI^^. > Hi. 


Proof. By Proposition 3.13 it is enough to show that ^ which follows by 
assumption and Proposition|4.12| □ 


The case of Hq appears to involve more complicated combinatorics and we leave 
it for future work. 


5. Independence and amalgamation in NSOPi theories 


We recall the definition of SOPi from 22 


Definition 5.1. A formula ip{x; y) exemplifies SOPi if and only if there are {arf)ne. 2 <^ 
so that 

• For all ?7 G 2“, {(p{x-, a^|„) : n < w} is consistent, 

• If? 7 ^ 0 <pG 2<‘^, then {(p{x; a^.-.i), (p{x-, a^)} is inconsistent. 


Given an array write Ci = (ci,o,Ci.i) and c<j for {cj)jci. 


Lemma 5.2. Suppose icij)i^uj,j <2 is an array and p{x-,y) is a formula over C 
with 

(1) For all i < w, Cip =cc<i Ci,i; 

(2) {ip{x;Cip) : i < tv} is consistent; 

(3) j Si i {p{x',Cip),{p(x\Cj^i)} is inconsistent, 
then T is SOPi. 












ON MODEL-THEORETIC TREE PROPERTIES 


17 


Proof. For each n, define a subtree T„ of by 

T„ = {ry ^ 0“ : ?7 G 2-”, a < w} U {ry -- 0“ ^ 1 : ry G 2-”, a < to}. 

Let P{Tn) C 2“ be the set of infinite branches of T„. Namely, 

P(T„) = {ry - 0‘" : ry G 2^"}. 

As a first step, by induction on n we build an ascending sequence of trees {Ir/, , 

so that: 

(1) if ly G PifPjif =C (Cct^O j ^a,! )a<a;; 

(2) if ry --- 0 G T„ then i, 

(3) if 7y G 2— then T’r/^o) j ■ 

For the n = 0 case, define Zo“ = Ca, 0 ) 7’0“ = Cqp and for all a < w. 

For each a < w, we can choose CTq, G Aut(M/C'c<Q,) such that cra(ca,o) = Ca,i- Let 
= cra+i(ca+i,i) = da-Li(»'o“-.o)• This defines (Z,,,7’,))r,eTo satisfying (l)-(3). 
Now by induction suppose (Ij/, r^),)gT„ has been defined. Suppose ly G P{Tn+i) \ 
P(Tn). Then there is p G 2-” so that ly = p 1 0“. Then v ^ 1 G Tn and, by 

induction, 

and r,y.-^Q = l^^i. Choose an automorphism a G Aut(M/C'/<i/r<^) such that 
(y{lu^o,rv^o) = Then define 

j 7'jy^i.—- 0 “) — ' 0 “ 5 ' 0 “) and 

''’i/—^ 1 —0“'-'l) = 0“—^1) 1 ) 

for all a < u!. This completes the construction of r^)^gT„+i, properties (l)-(3) 
are satisfied because of the inductive assumption. We obtain r,))^g 2 <" as the 
union over all n of 

Now we check that with respect to the parameters (^j))r; 62 <") P witnesses SOPi. 
Fix any path ly G 2‘^, we have to check that {(/?(a:; : a < w} is consistent. 

But given any n, l<(n\n) C r„ and by (1), l<{r,\n) =C (ca,o)a<n hence {ip(x;l^\a) ■ 
a < n} is consistent, as {p{x-, Cafl) : a < n} is consistent, by hypothesis. Then 
{p{x] lri\a) : a < w} is consistent by compactness. 

Now fix ry T p G 2^“ so that (ry A p) 0 < ry and (ry A p) ^ 1 = p. We 

must check { 1 ^ 3 ( 0 ;; 1^), i/)(x; is inconsistent. As p = (ry A p) ^ 1, we know that 

= l(rihv)^i = 'r(nhv)^Q by (2). Let ^ = (?y A p) ^ 0. Then ^ < ry and C = so 
it suffices to show {(p{x\lrj),p{x-,r^)} is inconsistent. Let n = ^(ry) and m = l{^). 
Then m <n and by (1), we have {Irj, rj) =c (cn,o, Cm,i)- By hypothesis, this implies 
{(p(x; Ir/), (p(x; r^)} is inconsistent, so we finish. □ 

Definition 5.3. Suppose is an Aut(M)-invariant ternary relation on small sub¬ 
sets of M. 

(1) We say satisfies weak independent amalgamation over models if, given 
M \=T, boco =M bici satisfying bi a for z = 0,1 and cq 

is b satisfying bco =m bci =m bocg. 

(2) We say satisfies independent amalgamation over models if, given M \=T, 

bo =M bi satisfying h for z = 0,1 and cq ci, there is b satisfying 

bco =M boCo and bci =m foci. 

(3) We say satisfies stationarity over models if: given M ^ T, if bg =m &i 

and bo -Lm ^0 =Mc fo- 
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Definition 5.4. Suppose A, B, C are small subsets of the monster M. 

(1) We say A B if and only if tp{A/BC) can be extended to a global type 
Lascar-invariant over C. We denote its dual by - i.e. A ^^^B holds if 
and only if S A. 

(2) We say A ^^B if and only if tp(A/i3C') is hnitely satisfiable in C. We 
denote its dual by - i.e. A B if and only if B A. 

Suppose q{x) and r{y) are global M-invariant types. Recall that the product 
q{x) 0 r{y) S S'a;y(M) is defined by q{x) 0 r{y) = tp(a6/M) where b \= r and 
a 1= 

Proposition 5.5. Fix a model M \=T. Suppose ci cq, Cj bj for j = 0,1 
and bgco =m &iCi, but there is no b such that bcg =m bci =m bgcg. Then T has 
SOPi. 

Proof. Let p(x; y) = tp{hgCg/M). Our assumption entails that p{x] cg) U p{x; ci) is 
inconsistent. By compactness, there is some ip{x; y) S p{x] y) so that {ip{x] cg), (p(x; ci 
is inconsistent. Fix a global M-invariant type r so that cg |= r\Mt,^ and a global 
M-invariant type q so that ci |= q\M^^- Then ciCq |= {q^r)\M- Let {c\,Cg)i<i^c.j 
be a Morley sequence in {q O r)|Mbococi and put (c®, Cg) = (ci, cg). 

First, we note that bg \= {ip(x] Cg) : f < w} so a fortiori {y}{x',Cg) : i < w} is 
consistent. Secondly, for any N < ui, we have 

(cjc})...(c^cf) Xcoci 

M 

SO by M-invariance and the fact that cg =m ci, we know that 

Co =McicJ...c~cf Cl 

Next, as c\ |= q\Mcoci, we have Ci =mco ci and therefore {ip{x] cg), ^p{x] cY)} is 
inconsistent. As (ci,Cg)i<tj is an M-indiscernible sequence, we’ve shown the fol¬ 
lowing. 

(1) If A C w and j < k for all k £ X, then {(/?(a;;Cg) : k € X} U {v?(a;;c^)} is 
consistent for i = 0,1. 

(2) If A C w and j < k for all k € A, then, writing cx for an enumeration of 
{cgCi : k G A}, we have cfg — Mcx C^. 

(3) li j < k then {(p{x; cf ), (p{x; c\)} is inconsistent. 

Now by compactness (reversing the ordering on the sequence of pairs), we can find 
an array (dj such that the following holds. 

(1) For all i < w, di^g =Md^i 

(2) {ip{x\ di,g) : f < w} is consistent; 

(3) j<i di^o), dji)} is inconsistent. 

By Lemma [5)^ this implies T has SOPi. □ 

The following argument is an elaboration on Proposition 6.20], which, in turn, 
was an elaboration on an argument of Kim [15[ Proposition 2.6]. 

Proposition 5.6. Assume ip(x;y) witnesses SOPi. Then there are M, cg,ci,&o,&i 

so that Cg .X^Ci, Cg Cl bgCg =M ^iCl and \= (p{bg,Cg) A (p{bi,Ci) 

but ip{x; Cg) A <p{x; ci) is inconsistent. 
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Proof. Suppose T has SOPi witnessed by yi. By compactness, we may assume that 
we have a tree of tuples (a^),;g 2 <'= for k large enough (> suffices) so that 

• For all T] e 2^^, a^|a) : a < k} is consistent 

• 77 € 2 <”, then Oi,)} is inconsistent. 

Fix a Skolemization of T and in what follows, we’ll work modulo this expanded 
theory. We will construct a sequence ( 77 i,r'i)i<w of elements of 2<'‘ satisfying the 
following. 

( 1 ) Oy;, Orj- have the same type over 

(2) If i < j then rji <1 ijj and rji <l Vj. 

(3) {rji A Pi) 0 <r 7 i and {rji A p*) ^ 1 = p^. 

Given n, suppose {rji,Vi : i < n) have been chosen satisfying (l)-(3). Consider the 
sequence o“--i : a < n). As k is large enough, there are a < (3 < k so that 

have the same type over (ar;<„;«i/<„)- Let p„ = rjn-i ^ 
0“ ^ 1 and Tjn = rjn-i ^ 0^ ^ 1. Now (1) and (2) are clearly satisfied, and, as 
a < /?, {rjn A p„) = Tjn-i 0“ so (3) follows. This completes the construction. 
Now we claim that {ari-,a^-)i<^uj satisfies: 

(4) {(p{x-, Orj.) : i < ui} is consistent, 

(5) a,^.,arj. have the same type over au^.,ari^i, 

( 6 ) {ip{x\ a^.), ip{x\ a,yj)} is inconsistent for i j. 

Here (5) is immediate from our choice of the sequence and we get (4) since i < j 
implies rji <l rjj and paths are consistent. To see ( 6 ), notice that if * < j then as 
rji <1 i/j and rji A Vi, we have (p^ A Pj) = {rji Avi) and hence (Pi A Pj) ^ 0 < Pj and 
Pz = (Pj Pj) ^ 1 from which ( 6 ) follows, using SOPi. 

By compactness and Ramsey, we can find b and )i<tj_|-i indiscernible 

over 6 , satisfying (4)-(6), and such that b |= {(p{x;arj.) : t < w + 1}. Let M = 
Sk(a^.,ai,Ji<^. Then we have indiscernibility. 

As start an M-indiscernible sequence, there is tr S Aut(M/M) sending 

'—>■ 0 .^^. Let b' = a{b). Then b' =m b, hy indiscerni¬ 
bility) and ^ p{b'] ai,^). But {^p{x] (p{x; ai,^)} is inconsistent by (5) and ( 6 ). 

As (/? is an L-formula, M is, in particular, an L-model and in the sense of 

implies in the sense of T. □ 

Theorem 5.7. The following are equivalent. 

(1) satisfies weak independent amalgamation: given any M \=T, boCo =m 
bici so that Cl cq and cj bj for j = 0,1, there is b so that bco =m 

bci =M boCQ. 

rX X satisfies weak independent amalgamation: given any M \= T, boCo =m 
biCi so that Cl cq and cj bj for j = 0, 1 , there is b so that bco =m 

bci =M boCQ. 

(3) T is NSOPi. 

Proof. (1) (2) is clear. 

(2) (3) is Proposition 

(3) => (1) is Proposition 


5.6 

5.5 


□ 


Proposition 5.8. Assume there is an Aut{M.)-invariant independence relation 
on small subsets of the monster M. ^ T such that it satisfies the following properties, 
for an arbitrary M \= T and arbitrary tuples from M. 
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(1) Strong finite character: if a then there is a formula Lp{x,b,m) € 

tp{a/bM) such that for any a' |= (p{x, b, m), a' b. 

(2) Existence over models: M \=T implies a M for any a. 

(3) Monotonicity: aa' f^^bb' => a^^b. 

(4) Symmetry: ^ 

(5) Independent amalgamation: co bo f_,j^co, bi f^^ci, bo =m bi im¬ 

plies there exists b with b =coM bo, b =ciM bi. 

Then T is NSOPi. 


Proof. Claim Let M \= T, then a b a 5. 

Proof of claim. If a ^ ^ ^ then by strong finite character, there is some ip{x;m,b) € 
tp(a/Mb) so that a' b for any a' with \= ‘p{a’\m, b). However, as a fol" 

lows that there is some a' G M such that \= (p{a'; m, b). Then b ^ a' hy symmetry 
and b Jf M by monotonicity, contradicting existence. 

Now assume towards contradiction that T has SOPi, and let M, co,Ci,bo,bi, ip{x\ y) 
as given in Proposition 15.61 By the claim and symmetry of we have Cq 
^0 X^jx,jCo,bi X^j^ci. As jJ satisfies independent amalgamation over models, there 
is some 6 b =cqM bo, b =ciM bi. This contradicts the inconsistency of 

{ip{x;co),(p{x-,ci)}. 


Remark 5.9. (1) We don’t require the local character here, as it would then 

give simplicity according to the theorem of Kim and Pillay 


( 2 ) 
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We do require strong finite character, which is not required in Adler’s def¬ 
inition of mock stability and mock simplicity (see the discussion after 
Definition 12]). Indeed, there are mock stable examples arbitrarily high in 
the SOP„ hierarchy. 


6. Examples of NSOPi theories 


6.1. Vector spaces with a generic bilinear form. Let L denote the language 
with two sorts V and K containing the language of abelian groups for variables 
from V, the language of rings for variables from K, a function ■ : K x V ^ V, and 
a function [] : V x V ^ K. Too is the model companion of the L-theory asserting 
that AT is a field, V is a AT-vector space of infinite dimension with the action of AT 
given by •, and [ ] is a non-degenerate bilinear form on V. If (AT, V) |= Too then AT 
is an algebraically closed field. 

The theory Too was introduced by Nicolas Granger in , who observed that its 
completions are not simple, but nonetheless have a notion of independence called P- 
non-forking satisfying essentially all properties of forking in stable theories, except 
local character. 


Definition 6.1. We are using the notation from 12 Notation 9.2.4]. Let M = 
(y, AT) be a sufficiently saturated model of Too- Let A C B C M and c G M 
with c a singleton. Let c be the assertion that Kac AT^ in the sense 

of non-forking independence for algebraically closed fields and one of the following 
holds: 


(1) cGK 

(2) c G (A) 

(3) c ^ (B) and [c, B] is ^-independent over A, 
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where ‘[c, B] is ^-independent over A’ means that whenever {bo,... ,bn-i} is a 
linearly independent set in By H (F \ (A)) then the set {[c, 6 o],..., [c, is 

algebraically independent over the field Kb{Kac)- 
By induction, for c = (cq, ..., c^) define c by 


r r r 

c^B and Cm X -Bco-.-Cm-i- 

A A AcQ...Crri — l 


Fact 6.2. 12 Theorem 12.2.2] Let M = {V,K) ^ Too. Then the relation on 


subsets of M given by T-non-forking is automorphism invariant, symmetric, and 
transitive. Moreover, it satisfies extension, finite character, and stationarity over a 
model. 


Lemma 6.3. If c is a tuple and A, B are small sets with c B, then there is a 
formula ip{x' a, b) G tp{c/AB) so that 




c' ZB. 
A 


Proof. Suppose c = (cq, ..., c„_i) a tuple and Let k be maximal so 

that (cq, ..., Cfc_i) B. It follows that Z\ Bcq ... Ck-i, so one of the 

following possibilities occurs: 

( 1 ) Kac,...c, Kbco...c,., 

(2) cfe e {Bco ... Cfc-i) \ (Aco ... Cfe_i) 

(3) There is a linearly independent set {do,..., from {Bco ■.. Ck-i)v H 
{V \ (Acq ... Ck-i)) so that {[c/c, doji • • ■) [cfc, d;_i]} is not algebraically in¬ 
dependent over KBco...ck-i{KAco...ck)- 

The existence of the desired formula requires an argument only in case (3). In this 
case, there is a nonzero polynomial p{xo ,..., x/_i; a, 6 , Cq, ..., Cfc) with coefficients 
in KBco...ck-i{KAco...ck) so that p([cfc, do],..., [c^, di_i]; a, 6 , cq, ..., c^) = 0. By 
reindexing the dj, we may assume that there is m < Z so that dj = Ci- for j < m 
and dj € B for j > m. Let d = {dm, ■ ■ ■, di-i) ■ Writing y = {yo, ■.. ,yk), let 
x(y; a, b, d) be the formula which asserts the following: 

( 1 ) the polynomial p{xo ,..., Xj-i; a, b, y) is a nonzero polynomial; 

( 2 ) the set {yi ^,..., yi^_Z U {dm, ■ ■ ■, dz-i} is linearly independent; 

(3) p{[yk,yio\, ■■■, [?/fc,d*„_i], [yk,dm],-- ■, [yk,di-Z,a,h,y) = 0 

Then x(y; a, b, d) € tp(c/i3) and if \= x(c'; a, b, d) then it is easy to check c' Z^a^' 

□ 


Corollary 6.4. The two-sorted theory T^o of infinite dimensional vector spaces 
over algebraically closed fields with a generic bilinear form is NSOPi. 

6.2. w-free PAC fields of characteristic zero. 

Definition 6.5. A field F is called pseudo-algebraically closed if every absolutely 
irreducible variety defined over F has an T-rational point. A field F is called uj-free 
if it has a countable elementary substructure Fq with G{Fo) = the free profinite 
group on countably many generators. 
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In , Chatzidakis showed that a PAC held has a simple theory if and only if it 
has hnitely many degree n extensions for all n so an w-free PAC held will not be 
simple. Nonetheless, she showed that an w-free PAC held comes equipped with a 
notion of independence which is well-behaved. 

Fact 6 . 6 . Suppose F is a sufficiently saturated w-free PAC held of charac¬ 
teristic zero. Given A = acl(A), B = acl(i3), C = acl(C) with C C A, B C F, 
write A to indicate that A and A’^'s^aig p acl(Ai?) = AB. Ex¬ 

tend this to non-algebraically closed sets by stipulating a & holds if and only if 
acl(al?) Laci(_D) 9 'Cl( 6 Z 3 ). Then satishes existence over models, monotonicity, 
symmetry, and independent amalgamation over models. 

It remains to check that satishes strong hnite character. The proof of it was 
pointed out to us by Zoe Chatzidakis, whom we would like to thank. 

Lemma 6.7. Suppose F is a sufficiently saturated ui-free PAC field of characteristic 
zero. If a,b,c are tuples from F and a then there is a formula tp{x\b,c) G 

tp{a/bc) so that if F \= (p{a';b,c) then a' 

Proof. If a X^^^ then the existence of such a formula is clear, so we may as¬ 
sume a Xf^^^ a X^ b, there are ft G (c 6 )®''®, a G (ca)*^'® not in F such that 

F{a) = F{I3) and /3 ^ F(c)®'^®. We choose them so that F(/3) is Galois over F 
(always possible since F n (ca)’^'®(c&)^'® is Galois over (F C {ca)^'^^){F n (c&)®'^®) = 
acl(ca) acl(c&)). 

Some of the conjugates of /3 over {cb) might lie in F{c)^^^ and this will be wit¬ 
nessed by elements of acl(c 6 ) = FC {cbY^^. We choose an element b' of acl(c 6 ) such 
that {ebb') contains (c6/3) CF and {ebb') is closed under Aut(acl(c 6 )/(c&)). Let the 
formula 9{y]b,c) isolate tp( 6 Y 6 c). 

Let P{Y,b,c) be a minimal polynomial of b' over {be), and let Q{Z,Y,b,c) be 
such that Q{Z,b',b,c) is a minimal polynomial of f) over {ebb'). 

Claim. If ^ 6{bi,b, c), then P{bi,b, c) = 0, Q{Z, bi,b, c) is irreducible of degree 
[{cbf) : {ebb')] and a solution of Q dehnes a Galois extension, which is not contained 
in F(c)^i®. 

The first two assertions of the claim are immediate. For the last one, assume 
that ( 6 i,& 2 ) satisfies P{bi,b,c) = 0 A Q{b 2 ,bi,b,c) = 0, and that Q{Z,bi,b,c) is 
irreducible and defines a Galois extension of the right degree (all this is expressible 
in tpp{b'/be)), but that 62 G F(c)‘^*®. Then there is a formula in tp^(&i/c 6 ) which 
will say that such a 62 exists, and is therefore not in tp^( 6 '/ 6 c). 

Similarly let a' G acl(ac) be such that {caa) C F = {caa') and let R{W, T, c) be 
such that R{W,a,c) is a minimal polynomial of a' over (co) and let S{X,W,T,c) 
be such that S{X, a', a, c) is a minimal polynomial of a over {caa'). 

The formula ip{t, b, c) is a conjunction of the following assertions: 

• 3?/6»(y,6,c), 

• R{W, t, c) is not the trivial polynomial, 

• {3w)R{w,t,c) = 0 and S{X,w,t,c) is irreducible over F of degree [{caa) : 
{caa')], 

• (yz)[Q{z,y,b,c) = 0 —>■ ^'F{z) contains a root of S{X,w,t,c) = 0”. 
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These statements are first-order using standard facts on interpretability of finite 
algebraic extensions of a field in a field and definability of irreducibility (see e.g. 

Assume now that d satisfies (p{t,b,c). Let y = hi and w = di S F be as 
guaranteed to exist by ip, and let 62 be a root of Q{Z,bi,b,c) = 0; then ^( 62 ) is 
a proper Galois extension of F of degree [{chp) : {ebb')] which is not contained in 

Because d satisfies ip, if ^2 satisfies S{X,di,d,c) = 0, then F{d 2 ) = F(& 2 )- As 
F{h 2 ) 2 we necessarily have d ^ and, therefore, either d ^ 

otherwise, n F 7 ^ acl(cfi)acl(c 6 ). This shows d □ 

Corollary 6.8. The theory of u-free PAC fields of characteristic 0 is NSOPi. 

6.3. Examples via Parametrization. In this subsection, we show how to con¬ 
struct NSOPi theories from simple ones. We start with a simple theory T obtained 
as the theory of a Fraisse limit satisfying the strong amalgamation property and, 
by analogy with the theory of parametrized equivalence relations form the 
parametrization of this structure. We show that the resulting theories are NSOPi 
by proving an independence theorem for a natural independence notion associated 
to these theories. The construction we perform here was studied by Baudisch 
in the context of arbitrary model complete theories eliminating We expect 
that our results hold in this greater generality as well, but our setting already 
encompasses many interesting examples and simplifies the study of amalgamation. 

We begin by recalling some facts from Fraisse theory. 

Definition 6.9. (SAP) Suppose K is a class of finite structures. We say K has 
the Strong Amalgamation Property (SAP) if given A,B,C G K and embeddings 
e : A ^ B and f : A ^ C there is a F G K and embeddings g : B ^ D and 
h : C —i' D so that the following diagram commutes: 


B 



C 


and, moreover, (im^) H (im/i) = veage (and hence = imhf, as well). 

The following is a useful criterion for SAP: 

Fact 6.10. Suppose K is the age of a countable ultrahomogeneous structure 
M. Then the following are equivalent: 

(1) IK has the strong amalgamation property. 

(2) M has no algebraicity. 

Let K denote a Fraisse class in a finite relational language L = {Ri : i <k) where 
each relation symbol Ri has arity n^. Let T the complete F-theory of the Fraisse 
limit of K. We’ll define a new language Fpfc which contains two sorts P and O. 
For each i < k, there is an {rii + l)-ary relation symbol R], where x is a variable of 
sort P and the suppressed variables belong to the sort O. 
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Given an Lpfo-structure M, it is convenient to write M = (A, B) where 0{M) = 
A and P{M) = B. We will refer to elements named by O as objects and elements 
named by P as parameters. Given b G B, we define the L-structure associated to b 
in M, denoted Ah, to be the L-structure interpreted in M with domain A and each 
relation symbol Ri interpreted by Rl{A). lib G B and CCA, write {C)b to denote 
the L-substructure of At generated by C (as we assume the language is relational, 
this will have C as its domain). 

We describe a class of finite structures Kpfc to be the class defined in the following 
way. Let 

Kpfc = {M= {A, B) G Mod(Lpfe) : \M\ < Hq, (V& G B){3D g K) {Ah ^ D)} 

From now on, we’ll assume K also satisfies SAP. 

Lemma 6.11. Kpfc is a Fraisse class satisfying the Strong Amalgamation Property 
(SAP). 

Proof. HP is clear and, as we allow the empty structure to be a model in Kpfc, JEP 
follows from SAP. So we show SAP. 

First, we may assume that 3 models in the amalgamation diagram have the 
same set of parameters. Suppose {A,D), {B,E) and {C,F) are in Kpfc and we 
have embeddings 

{C,F) 



{B,F) 

By moving F and F over D if necessary, we may assume that i and j are just the 
inclusion maps on parameters and that F D F = D. By SAP in K, for each d G D, 
there are embeddings fd,gd and Gd G K so that the following diagram commutes. 


Cd 



Ad Gd 



Bd 


where i and j are the induced maps, so that fd{Cd) H gd{Bh) = {fd ° *)(Ad). Since 
the language is relational, HP implies that we may take Gd = fd{Cd) U gd{Dd). 
Moreover, we may choose fd and gd so that they are the same functions for all d G D 
on the underlying sets C and B respectively. Gall these functions / and g. Let G 
be the underlying set of Gd for some (all) d G B. Now define a structure {G, FUF) 
so that for all d G L> = L n F, Gd is as above, if a G L \ F, Go is some structure 
in K extending g{Ba) and, likewise, if a G F \ F, Go is some structure extending 
/(Go). The functions / and g extend to embeddings / : {C,F) -G {G,E U F) 
and g : {B,E) -G {G,E U F) so that / and g are both inclusions on parameters. 
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By construction, it is clear that fi = gj. Moreover, fi{A) = f{C) n g{B) and 
fi{D) = f{E) n g{F), which establishes SAP in Kp^. □ 

As Kpfc is a Fraisse class, there is a unique countable ultrahomogeneous Apfc- 
structure with age Kp^. Let Tp^ denote its theory. By Fraisse theory, this theory 
eliminates quantifiers and is Ho-categorical. 

Lemma 6.12. Suppose {A, B) |= Tp^. Then, for all b G B, Af, \= T. 

Proof. Since the property that for all h G B, Ai, \= T is a,T\ elementary property, 
it suffices to check this when {A,B) is the unique countable model of Tpfc- If 
d,e G Af, satisfy = tpi^{e) then, by quantifier-elimination, it is easy to check 

tpi^^^^{b,d) = tp^^j^(5, e) and ultrahomogeneity of {A, B) implies there is an Lpfc- 
automorphism of (A, B) fixing b and taking d to e. The induced L-automorphism 
of Ah witnesses that Ah is ultrahomogeneous. By Fraisse theory there is up to 
isomorphism a unique countable ultrahomogeneous L-structure with age K so Ah 
is isomorphic to a model of T, so Ah \= T. □ 

Suppose M = (A,]B) is a monster model of Tpfc. Given a formula (p G L and a 
parameter p € B, define (pp G Lpfc to be the formula obtained by replacing each 
occurrence of Ri by Rp and giving the objects their eponymous interpretations in 
Ap — formally, this defines (pp for atomic ip and then the full definition follows by 
induction on the complexity of the formulas. If C C A is a set of objects and q is 
an L-type over C (considered as a subset of Ap), we define the type qp by 

qp = {<Pp:(pG q}. 

Lemma 6.13. Suppose {pi : i < a} C M is a collection of distinct parameters 
and q'' i < a) is a sequence of non-algebraic L-types over CCA (possibly with 
repetition), where g* is considered as a type in Ap.. Then the Lpfc-type Ukq dpi 
consistent. 

Proof. By compactness, it suffices to consider the case where a < u and when the 
(j* are all finite types. Hence, we simply have to show 

M h (3x)/\ g;(x). 

i<a. 

Moreover, by quantifier-elimination in T, we may assume that each g* is quantiher- 
free. For each i < a, let Ci G Age(ApJ the finite substructure generated by the 
elements of C mentioned in all of the g*. So, the underlying set of each Ci is the 
same, although the interpretations of the relations may differ. Given any i < a, we 
know that 

V h (3a;)/\gp,(a:) 

so there is Di € Age(ApJ containing a witness di to the above existential formula. 
By non-algebraicity of each type, we may assume that di ^ Ci and, by HP, that 
A = C\J{di}. 

Now define an Lpfc-structure E with underlying set of objects G U {*} where 
* is some new element and its parameters are {pi : i < a}, and the relations are 
interpreted so that for each i < a, the map is the identity on C and sends di i-G * is 
an isomorphism of L-structures from Di to Ep.. It is clear that E e Kp^ so there 
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is a copy F isomorphic over C U {pi : i < a} to it in Age(M). Now 

F h (3a;) f\ q],.{x) 

i<cx 

and hence this is satisfied in M, so we’re done. □ 

Lemma 6.14. Suppose A,B,C C A are small sets of objects, F CM is a small set 

of parameters, AC B C C, and bo,bi G B satisfy bo =cf &i- Then there is some 

b gM so that b =acf bo and b =bcf bi (all in Lpfcj- 

Proof. Given a set I? C A and p G B, recall that we write {D)p for the L- 
substructure of Ap with underlying set D. By compactness, it suffices to prove the 
lemma when A, B, C, and F are finite. By quantifier-elimination, demanding some 
& G B so that b =ac bo and b=BC bi is equivalent to asking that {AC)b = {AC)bg 
and {BC)b = {AC)b,. Now, as bo =c bi, {C)bo may be identified with {C)bi. 
We may view C, {AC)bg, and {BC)bi 9-® elements of K. In K, we have inclusions 
i : C ^ {AC)bo ^'ad j : C ^ {BC)bg, so by SAP, there are embeddings f,g and a 
D G K so that the following diagram commutes 


{AC)bg 



C D 



{BC)b, 


where f{AC) n g{BC) = C. By HP, D may be taken to have f{AC) U g{BC) as its 
domain. Since ACB C C, D is isomorphic over C to an L-structure with underlying 
set Ac B C C, so we may assume that / and g are both inclusions. Let 6* denote 
some new parameter element outside of F and define a structure with parameter 
set {6*, 6o, bi} U F and A U H U C as its set of objects so that {ABCjb. — D. This 
clearly defines a structure in Kp^. In the substructure with only A U C as the set 
of objects, there is an automorphism fixing F taking 6* to bo- This shows that 
=acf bo and a symmetric argument shows 5* =bcf bi- It follows that we can 
find such a 6* in B. □ 

Towards proving an independence theorem for Tpfc, we will define a notion of 
independence for parameterized structures. 

Definition 6.15. 

(1) Suppose p G B is a parameter. Suppose A,B,CC A. We define by 

A H in M A H in Ap, 

c c 

where the undecorated on the right-hand side denotes the usual non¬ 
forking independence - i.e. tp(A/i?C') does not fork over C. 

(2) If A, B, C C A and D,E,F C B, we define by 

pfc p 

A,D B,E D n E C F, and for all p G F, A B. 

C,F C 
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Proposition 6.16. Assume T is a simple theory. Suppose A, B C A are small sets 
of objects and D., E C M are small sets of parameters and M = {C, F) is a small 
model o/Tpfc satisfying 

pfc 

A,D 1 B,E 

C,F 

Suppose moreover that ao,ai are tuples from A and bo,bi are tuples from B satis¬ 
fying ao,bo A, D, ai,bi A and ao,&o =CF ai,bi. Then there are a 

from A and b from B so that a, b =acdf ooj Oj b =bcef cli, &i- 


Proof. First, we solve the amalgamation problem for objects. Without loss of 
generality, D,E,F are pairwise disjoint. By Lemma |6.12[ we know that for each 
p G F, Cp is a model of T. By definition of 
Oq 


we know that in Ap, we have 
A and Oi B. As T is simple, the independence theorem over 


A.IIB, 

a model implies that there is some tuple Op in Ap such that Op oq, Op = 
and Op ^^AB. For each p G F, let q^{x) = tpi^{ap/ABC) considered as an L- 
type in Ap. By Lemma 6.13 denoting the relativization of to the parametrized 
language with respect to p by q^, we know that the type UpGF consistent. Let 
a be a realization. Then a =ac Qq and a =bc oi in Ap for all p G F so a =acf clq 
and a =bcf Oi- 

Now we solve the problem for parameters. First assume that bg^bi are single- 
tons in B. Without loss of generality bQ,bi ^ F (as otherwise they are equal by 
assumption, and there is nothing to do). By quantifier-elimination, we need some 
b ^ D U E U F so that {aAC)b = {aoAC)bo and {aBC)b = {aiBC)bi. First, find 
^2 =ACF bo and 63 ^bcf bi outside of FUFUF so that {aAC)b 2 = {aoAC)bo and 
{aBC)b3 = {aiBC)b^. So 062 =acf apbo and 063 =bcf aibi. Now &2 =aCF &3 
and aAC n aBC C aC, so Lemma |6.14| applies and we can find a b so that 
{aAC)b = {aAC)b2 and {aBC)b = {aBC)b2, and we can take this b to be outside 
of F U FU F. Now as 5 ^ F U FU F, we have ab =acdf agbo and ab=BCEF aibi. 

Now let bo = (&o.i ■ i < k),bi = {bi^i : i < k) he arbitrary tuples from B. 
Without loss of generality, all of the elements in {bt^i : i < k} are pairwise-distinct, 
for t G {0,1}. Let St = {i < k : bt.i ^ F} for t G {0,1}, note that So = Si = S 
as bo =F bi. Repeatedly applying the argument above for singletons, we can find 
pairwise distinct b[ for i G S' such that a, h[ =acdf oq, 60 ,i and a, 6 ' =bcef ai, &i,z 
for all i G S. Let b* = {b* : i < k) be defined by taking b* = ho,i = 61 ,i for all i ^ S 
and b* = b[ for all i G S. As there are no relations in the language involving more 
than one element from the parameter sort except for the equality, it follows that 
a,b* =acdf cio,bo and a,b* =bcef ai,&i — as wanted. 

□ 


Theorem 6.17. Assume T is simple. Then is an Aut{M.)-invariant inde¬ 

pendence relation on small subsets of the monster M ^ Tpfc such that it satisfies, 
for an arbitrary M ^ TpR." 

(1) strong finite character: if a b, then there is a formula ip{x,b,m) G 
tp{a/bM) such that for any a' |= (p(a;, b, m), a' b; 

(2) existence over models: M \= Fpfc implies a X^^ for any a; 

(3) monotonicity: aa' bb' a X^'^ 

(4) symmetry: a X^ ^ 
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(5) independent amalgamation: cq '-i 


'0 I 

implies there exists b with b =coM bo, b =ciM bi. 


^0 L; 


Co, bi 


pfc 


Cl; 


bo = 


M 


Proof. Automorphism invariance and (l)-(4) are immediate from the definition of 
using that T is simple and hence non-forking independence satisfies all these 
properties; (5) was proven in Proposition 6.16 □ 


Corollary 6.18. Suppose T is a simple theory which is the theory of a Fraisse limit 
of a Fraisse class K satisfying SAP. Then Tpfc is NSOPi. Moreover, if the D-rank 
of T is > 2, then Tpfc is not simple. 


Proof. By Proposition 
satisfying all the hypo 


5.8 


Tpfc is NSOPf, as gives an independence relation 
iheses. So now we prove that Tpfc is not simple, under the 
assumption that the Z?-rank of T is > 2. This assumption implies that there is an 
L-formula (p{x;y) and an indiscernible sequence so that {(p{x;ai) : i < lo} 

is fc-inconsistent for some k and the set defined by (p{x; Of) is infinite. Let M T 
be some model containing the sequence Construct an Tpfc-structure N 

with domain uj Li M and relations interpreted so that N \= Ri{b) M |= R{b) 

for each tuple b G M, every i < uj, and relation symbol R of L. Extend N to 
N 1= Tpfc. Let 'ijj{x;y,z) be the formula ipz{x-,y) and define an array 
by bij = {aj,i) G M x uj C N'^ 


c 

for all f : UJ ^ UJ, IJ- 
fc-inconsistent for all i so if witnesses TP 2 . 


Using Lemma 


6.13 


it is easy to check that 
^^{■0(3:; is consistent. Also : j < cu} is 


□ 


Remark 6.19. For the above argument to work, we used that the formula witnessing 
dividing was non-algebraic — this fails in many natural examples (e.g. the random 
graph). However, given an L-structure M, define the imaginary cover of M as 
follows: let L' be the language L together with a new binary relation symbol E for 
an equivalence relation, and let M be the T'-structure obtained by replacing each 
element of M with an infinite T-class and defining the relations of T on M on the 
corresponding T-classes. Now it is easy to check that Age(M) has SAP, the theory 
of M is simple of T-rank at least 2. 


Corollary 6.20. is NSOPi. 

Proof. The theory T of an equivalence relation with infinitely many infinite classes 
is a stable theory, obtained as the Fraisse limit of all finite models of the theory of 
an equivalence relation. This class has no algebraicity, so it satisfies SAP. Tpfc is 
exactly T^g^, so it is NSOPi. D 


This result was claimed in 22 


an illegitimate use of tree-indiscernibles. 
discussion. 


but the proof is apparently incorrect due to 

p. 22] for a 


See the footnote on 13 


6.4. Theories approximated by simple theories. In her thesis 13 , Gwyneth 


Harrison-Shermoen considers theories that have a model approximated by a di¬ 
rected system R of homogeneous substructures, each of which has a simple theory. 
She proves that such theories carry an invariant independence notion satis¬ 

fying strong finite character, monotonicity, symmetry, and existence over a model 
(existence over a model is implied by Claim 3.3.4 in 13 ). Finally, she observes 
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that if non-forking independence ^ satisfies the independence theorem over alge¬ 
braically closed sets for each model in then so does approximated 

theory. Hence, we obtain the following: 

Corollary 6.21. Suppose T is a theory approximated, in the sense of Harrison- 
Shermoen, by a directed system of structures each with a simple theory in which 
satisfies the independence theorem over algebraically closed sets. Then T is 
NSOPi- 


7 . Lemmas on preservation of indiscernibility 

Lemma 7.1. Suppose tjq, ..., ryz-i, vq, ..., vi-i are elements of . Let fj and V 
denote enumerations of the A-closures of {iji : i < 1} and {vi •. i < 1} respectively. 
Then if 


oftPh, iVo, • ■ •, m-i) = gftPL, ■ • ■ > 


then 


gftPLAv) = gltPL^)- 


Proof. Easy. See Remark 3.2 from 


17 


□ 


Lemma 7.2. Let rjQ ,..., ry-i, vq, ..., vi-i S he such that 

Suppose i < I and p <\ rji, v <\ Vi with Ifq) = l{v). Then, setting r]i = rj and vi = v, 
we have 


gftPL, iVo, = qftPL, i’^o, ■ • ■, t'z). 

Proof. Without loss of generality, we may take {pi : i < 1} and {I'i : i < 1} to be 
A-closed, by the previous lemma. Then { 77 ^ : z < / -|- 1} and {vi : i < 1 + 1} are also 
A-closed. So we need only to check that for any j,j' < Z -|- 1 

( 1 ) r]j < r]j> Uj 

( 2 ) Tjj ^lex Vj' '' ^ ^lex ^j' 

We have 3 cases. 

Case 1: j,j' < 1. 

( 1 ) and ( 2 ) follow by assumption. 
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Case 2: j <l and j' = I 
Vj <= 


Vj '^lex 'Hi 


Case 3: j = I and f < I 
m < Vj 


Vl ^lex Vj 


Tjj <\ r]i and l{rij) < I(m) 

Vj < ?7i A y PkiVj) 

k<l(rii) 

VjCi^iA y Pk{Vj) 

k<l(i'i) 

Vj <\ Vl. 

Kvj A rji) < l{r]i) and rjj <iex rji 
y PkiVj A 77*) A rij <iex Vi 

^k<l(rii) J 

y PkiVj A Vi) AVj <iex Vi 

^k<l{ui) J 

‘^lex ^j- 

Vl < (»?* A Vj) 

V PkiiVrAVj)) 

i(m)<k<i(vi) 

y PkiiviAvj)) 

k'l < yj 

(Kvj A Vi) < Kvi)) -A Vi <lex Vj 
y PkiVj A 77i) ^ Vi <lex Vj 

\k<l{rii) J 

y Pk{Vj A 17*) ^ Vi <iex Vj 

Vl ^lex Vj. 


□ 


Lemma 7.3. Let {ar])r]^uj<‘^ be o,n s-indiscernible tree. If is the k-fold 

widening of {ari)n£xi<‘^ at level n, then is also s-indiscernible. 

Proof. Pick 770,, vi-i and ..., vi-i in so that 

qftPi, iVo, • ■ •, Vi-i) = qftpL^(i7o,..., J7/_i). 


By Lemma 7.2 we may assume that { 77 ^ : i < Z} and {vi : i < 1} are both A-closed 
and closed under initial segment. Moreover, we may assume that these elements 
have been enumerated so that for some m < I, l{vi), l{vi) < ti if and only if z > ttt.. 
So for each i < m, we may write 
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where G w" ai,/3i G oj, and ^i,pi G For each i < m, let 

Vi = (Mi (kai) Hi ^ {kai + 1) ^ /r* ^ (fca* + fc - 1) 5*) 

Vi = {vi ^ (kj3i) ^ Pi,Vi {kPi + l)^Pi,...,Vi'-^ {kPi + k - 1) Pi). 
and for m < i < I, let rj^ = pi, fo = Vi. Now we must show that 

qftPi, (%> ■ • -^Vi-i) = qftpL^(Po, • ■ •, fo-i)- 

It is clear that the sets lJi<; Ui</fo closed under initial segment. They 

are also closed under A: this is obvious for elements of length < n and for elements 
of longer length whose meet has length < n by our assumptions. On the other hand 
if, for some i,i' < I and j,j' < k, l{{Vi)j),liivi')j>) > n and l{{Vi)j A (fo')j') > n, 
then if j = f, we have A (fo')i' = iVi A Vi')j and if j ^ f, then (jji)j A (fo')i' 
is equal to the common initial segment of each element of length n — 1. In the first 
case, the meet is enumerated in one of the tuples because our initial set of tuples 
was A-closed, in the second case because it was taken to be closed under initial 
segment. To check equality of the quantifier-free types, we have 3 cases: 

Case 1: i,i' > m Follows by assumption, as for any i > m, = pi and fo = 

fo <1 {Vi')j 
fo <lex {Pe)j 

iyi')j ^lex Vi 

' = f 
' = f 

id {l{pi A pj) <n or j = j')) or 
n and j < f) 

id {l{vi A Pj) < n OT j = j')) or 
n and j < j') 

')/■ 

□ 

Lemma 7.4. Let be an s-indiscernible tree. If is the k-fold 

stretch o/ at level n, then {a'fi)neuj<‘^ is also s-indiscernible. 

Proof. Given p G , let 

{ p if l{p) < n 

{p,p ^ 0,... ,p ^ 0^“^) if lip) = n 

if r; = p ^ with p e 7 ^ 0 

Pick po,... ,pi-i,vo, ..., Pi_i e a;<“ so that 

qftPi, {po, ■ • ■, pi-i) = qftPi^ (po, ■ • ■, vi-i), 
and, without loss of generality, we may suppose {pi : i < 1} and {vi : i < 1} are 
both A-closed. We must show that 

qftPi, (%) • ■ -^Vi-i) = qftpL^(Po, • • •, fo-i)- 


Case 2: i > m, i' < m and j < k 
fo < {Vr)j 

<lex {%>)] 
{Vi')j <lex V, 

Case 3: i,i' < m and j, f < k 


iVi)] < {Vr)j 


{Vi)j <lex {Vi')j 


Pi <\ pe and j 
Vi <\ Pi' and J 

(pj)j <1 (Pi')j' 

(pi <iex Pj ar 
(l{pi I\Pi')> 
(vi <iex Vj an 

{l{vi A Pi') > 

{Vi)j ^lex {vi 
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Assume that {fj^ : i < /} is ordered so that i < m ii and only if l{r]i) = n, and 
similarly for {Vi : i < 1}. Clearly ■. i < 1} and {Vi ■. i < 1} are also A-closed, 
so we have to check that the two sequences of tuples have the same quantifier type 
with respect to the relations <iex and <1. We’ll show this by considering the various 
cases: 

Case 1: i,i' > m. Then 


Tlr < Vi' 

% <lex Vi 

Case 2: i,i' < m and j,j' < k. Then 
iVt)j < {Ve)j' 

ivi)] <iex {m>)r 

Case 3: i < m, i' > m, j < k. 

im)j < Vr' 

< iVi)j 

iVi)j <lex Vr' 

Vi' <lex (rii)j 


Vi 

<\ 



Vi 

< Vi' 



Vi 

< Vz' 



Vi 

^lex 

Vi' 


Vi 

^lex 

Vz' 


Vi 

"^lex 

Vi' 


Vi' 

) A (j 

< 

f) 

Vi' 

) A (j 

< 

f) 


{V,)j <J 

Vi <iex Vi' V {vi = Vi' A j < /) 
Vi <lex Vi' V {vi = Vi> A j < j') 
{Vi^j ^lex 


Vz 

<\ r]i' 


Vi 

< Vi' 



i)j <1 

Vi 

Vz' 

< Vz 


Vi' 

<1 Vi 


ip 

i')j <1 

Vi 

Vz 

'^lex 

Vz' 

Vi 

"^lex 

Vi' 

ip 

i)i <l 

ex Vi' 

Vi’ 

^lex 

Vz 

Vi' 

^lex 

Vz 

Vi' 

^lex 

{Vi)j 


□ 


Lemma 7.5. (1) Each tuple may he enumerated as ■ v £ 2”) 

(2) If (ar;)j 762 <'' *5 strougly indiscernible, then for all n, the n-fold fattening 
(a^"^)^g 2 <» is strongly indiscernible over Cn 

Proof. (1) This is trivial for n = 0. Then if true for n, we have 

a("+i) = € 2"), : 12 g 2")) = ^ G 2"+i). 
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(2) By (1) we have : n € 2”). Let /x = (^ G 2-”). In order to show 

indiscernibility over Cn have to show that ii tjq, ..., rjk-i, vq, ..., Vk-i € and 

qftpLo(^o,- ■ ■,Vk-i) = qftpLo(i^o, ■ • ■,’^k-i) 

thenqftp^g(li, ^ G 2”),.^ G 2”)) is equal to qftp^^ (/Z, 

/i G 2 {a^^uk- j : /X G 2")). To this end, we may assume {? 7 o, .. • ,r 7 fc_i} and 

{i/Q,..., iXA:-!} are meet-closed. Then 2-”U{^ : /x G 2”, z < fc} and 2-”U{/x ^ 

r-i : /X G 2”, z < fc} is also meet-closed and we just have to check that the tuples in 
the above equation have the same time with respect to the language L* = {<1, <iex\- 
Choose ^ 0 , Cl from the tuple (/x, : /x G 2"),..., G 2”)) and po, Pi 

from (yz, : /x G 2”),..., {a^j^^^k-i '■ P € 2”)) so that Cz sits in the same po¬ 

sition in the enumeration of the tuple as pi for z = 0,1. Now, we must show that 
Co <iex Cl if and only if po <iex Pi and Co ^ Ci if and only if po < pi- Choose 
arbitrary po.Pi € 2^", Pi,Pj, Vi,Vj. 

Case 1: Z(po) = ^(pi) = n, Co = Po li, Ci = Pi Pi, and hence po = po 
and Pi = Pi Vj- 

Po = Pi A Pi < pj 
po = Pi A < zxj 
Po ^ Vi < Pi Vj 
Po </ex Pi V (po = Pl A Pi <iea: Vj) 

Po <Zex Pl V (po = Pl A Vi <iex Vi>) 

Mo ^lex Ml 

Case 2; Co = Po, Ci = Pi, Po = Po, and pi = pi. 

Clear. 

Case 3; l{po) = n, Co = Po Pz, Ci = Pi, Po = Po Vi, pi = pi. 

It is never the case that po Vi Pi or Po ^z <1 Pi so it suffices to check 

^lex- 


Po ^ Pl Vj 


Po PZ ^lex Pl Pi 


po PZ ^lex Pl po ex Ml 

^ Mo ^lex Ml- 
Case 4 : l(pi) = n, Co = Po, Ci = Pi J^i, Po = Po, Pi = Pi 


Po < Pl Pi 


Po "^lex Pl Vj 


Po ^ Pl 
Po ^ Pl ^ J^i 
po "^lex pl 
Po "^lex pl l^i 


□ 


Lemma 7 . 6 . If (a^),)g 2 <“ is strongly indiscernible, then for all natural numbers 
k > 1 , the k-fold elongation (a^)^g 2 <“ of (a,,)^g 2 <“ is also strongly indiscernible. 

Proof. Civen p G 2 <‘^, with l{p) = n, we defined p G 2 <“ to be the element with 
length k{l{v) — 1 ) -I- 1 defined by 

~c\ iv{i/k) if 

= 0 otherwise 
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As the k-fold elongation of (o^)r;62<" is defined to be the tree (&r;)i7e2<“ where 

■ • ■ : —l ). 

Write rj for the tuple (77,77 0 ,..., 77 0 ^“^). We are reduced to showing that if 

770,, 77;_i, vq, ..., vi_i are elements of so that 

qftPLo(’lo.---.'fli-i) = qftPLo(^o, ■ • ■ 

then 

qftPLo (%>■■•: = qftPLo (Po, • ■ •, P;-i). 

We may assume that {77^ : 1 < 1 } and {vi : i < 1 } are both A-closed, from which it 
follows that : i < 1 } and {Vi : i < 1 } are both A-closed. So we must check that 
: i < 1 ) and {vi : i < 1 ) have the same quantiher-free type with respect to the 

fji <\ fjj V {fji = fjj Al < I') 

rji <\ rjj V {rji = rjj Al < I') 

Vi <\ Vj V {vi = Vj Al < I') 

Vi <\ Vj V {vi = Vj Al < I') 

Vi ^ o'- < Vj 0*' 
fji <lex fjj V {fji =fjj Al < I') 

Vi <iex Vj V iVi = 77j A / < I') 

Vi <lex Vj V {vi = Vj Al < /') 

Vi <lex Vj V (vi = Vj Al < I') 

Vi 0 'Alex Vj ' ' 0 . 

□ 


language Lt = (<, <iex)- We note 


I ^ 


fji ^ 0' 


fji 0 ^lex Vj 0 


Lemma 7.7. Suppose (a^),;g 2 <" is a strongly indiscernible tree over C. 

(1) Define a function h : —)• 2<‘^ by h{%) = 0 and h{r]) = h{v) ^ Q ^ {i) 

whenever rj = v ^ (i). Then is strongly indiscernible over C. 

(2) For each n, define a map : 2<“ —)• 2<“ by 


hniv) 


f Kv) ifl{v)<n 

\h{v) ^ f if 7] = V ^ fj{v) = n. 


Then (a 7 i„(,)))r;e 2 <“ is strongly indiscernible over C. 


Proof. (1) At the outset, we note that 77 < 4=^ h{r]) < h{v) and 77 <iex v 

h{v) <iex h{v). The only difficulty arises from A which is not preserved by h, 
because if 77 _L 77 and rj Av = f then h{rfj A h{v) = h{^) ^ 0. 

It suffices to show that if fj,v are finite tuples from 2<“ with qftpig(77) = 
qftPLo(^) then qftp^j,( 17 ( 77 )) = qitp]^g{h{v)). Given such 77 , 77 , it is clear that if 
qftPLo(^(?7)) 7^ qftPLo(^(^)) then qftp^^(h)??')) qftp^^(li(77')) where 7?' and v' 
are the A-closures of fi and v respectively. So we may assume rj and v are A-closed. 
We may assume that the tuple fj = {rji : i < k) is enumerated so that for some I < k, 
if 7 < /, then there are pj _L 77 ^/ so that pj A rjji = rji. It follows that the A-closure 
of h{fj) may be enumerated as {h{r]i) : i < k) {h{Vi) 0 ■ i < 1), and, likewise. 
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the A-closure of h{v) can be enumerated as {h{vi) : i < k) ^ {h{vi) 0 : i < 1). 
Now we note that, by definition of /i, if i,j < k 


h{rii) d h{r]j) ^ 0 


Hrji) <iex h{r]j) ^ 0 


^ h{'qi) ^ 0 <1 h{r]j) 

^ h{r],) ^ 0 <1 h{r]j) ^ 0 

^ h{r]^) d h{r]j) 

^ h{r]i) ^ 0 diex Hrij) 

h{r]i) ^ 0 diex Hrij) ^ 0 
h{r]^) di ex Hvj) 

And similarly for Vi^Vj. As h respects <1 and dlex^ and qftpj;^|^(77) = qftp^^(p), it 
follows that qftpj;,^(/i(77)) = qftp2,g(/i(p)). 

(2) is entirely similar. □ 


References 

[1] Hans Adler. Strong theories, burden, and weight. Unpublished, http://www.logic.univie. 
ac.at/~adler/docs/strong.pdf 2007. 

[2] Hans Adler. Around the strong order property and mock simplicity. Unpublished, July 2008. 

[3] Andreas Baudisch. Generic variations of models of T. The Journal of Symbolic Logic, 
67(03):1025-1038, 2002. 

[4] Enrique Casanovas. Simple theories and hyperimaginaries, volume 39. Cambridge University 
Press, 2011. 

[5] Zoe Chatzidakis. Simplicity and independence for pseudo-algebraically closed fields. In Models 
and computability (Leeds, 1997), volume 259 of London Math. Soc. Lecture Note Ser., pages 
41-61. Cambridge Univ. Press, Cambridge, 1999. 

[6] Zoe Chatzidakis. Properties of forking in u;-free pseudo-algebraically closed fields. J. Symbolic 
Logic, 67(3):957-996, 2002. 

[7] Zoe Chatzidakis. Independence in (unbounded) PAC fields, and imaginaries. Unpublished, 
http://www.logique.Jussieu.fr/^zoe/papiers/LeedsOS.pdf, 2008. 

[8] Artem Chernikov. Theories without the tree property of the second kind. Ann. Pure Appl. 
Logic, 165(2):695-723, 2014. 

[9] Artem Chernikov and Itay Kaplan. Forking and dividing in NTP 2 theories. The Journal of 
Symbolic Logic, 77(01):l-20, 2012. 

[10] Gabriel Conant. “Map of the universe”, http://www.forkinganddividing.coin/ 

[11] Mima Dzamonja and Saharon Shelah. On <*-maximality. Annals of Pure and Applied Logic, 
125(1):119-158, 2004. 

[12] Nicholas Granger. Stability, simplicity, and the model theory of bilinear forms. PhD thesis, 
University of Manchester, 1999. 

[13] Gwyneth Harrison-Shermoen. Independence Relations in Theories with the Tree Property. 
PhD thesis, UC Berkeley, 2014. 

[14] Wilfrid Hodges. Model Theory, volume 42. Cambridge University Press, 1993. 

[15] Byunghan Kim. Simplicity, and stability in there. J. Symbolic Logic, 66(2):822—836, 2001. 

[16] Byunghan Kim and Hyeung-Joon Kim. Notions around tree property 1. Ann. Pure Appl. 
Logic, 162(9):698-709, 2011. 

[17] Byunghan Kim, Hyeung-Joon Kim, and Lynn Scow. Tree indiscernibilities, revisited. Arch. 
Math. Logic, 53(l-2):211-232, 2014. 

[18] Byunghan Kim and Anand Pillay. Simple theories. Ann. Pure Appl. Logic, 88(2-3):149-164, 
1997. Joint AILA-KGS Model Theory Meeting (Florence, 1995). 

[19] Lynn Scow et al. Indiscernibles, EM-Types, and Ramsey Classes of Trees. Notre Dame Jour¬ 
nal of Formal Logic, 56(3):429-447, 2015. 

[20] S. Shelah. Classification theory and the number of nonisomorphic models, volume 92 of Stud¬ 
ies in Logic and the Foundations of Mathematics. North-Holland Publishing Co., Amsterdam, 
second edition, 1990. 

[21] Saharon Shelah. Simple unstable theories. Annals of Mathematical Logic, 19(3):177-203, 
1980. 


36 


ARTEM CHERNIKOV AND NICHOLAS RAMSEY 


[22] Saharon Shelah and Alex Usvyatsov. More on SOPi and SOP 2 - Annals of Pure and Applied 
Logic, 155:16-31, 2008. 

[23] Kota Takeuchi and Akito Tsuboi. On the existence of indiscernible trees. Ann. Pure Appl. 
Logic, 163(12):1891-1902, 2012. 

[24] Lou van den Dries and K Schmidt. Bounds in the theory of polynomial rings over fields. A 
nonstandard approach. Inventiones mathematicae, 76(1):77-91, 1984. 

[25] Frank Olaf Wagner. Simple theories, volume 503. Springer, 2000. 



